﻿// 5072. 朋友.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5075/

F 学校有 n个学生，编号 1,2,…,n。

这些学生之间存在 m对好友关系。

每对好友关系形如：uj号学生与 vj 号学生互为好友。

好友关系是双向的，这意味着 uj 号学生是 vj 号学生的好友，同时 vj号学生也是 uj号学生的好友。

F 学校要将 n个学生均匀（等概率）随机地分为若干小组，每组 3 个学生。

保证 n是 3 的倍数，即能够恰好分完。

在分组完毕后，每个组内的好友关系也会有不同的情况。

现在，对于每个学生 i，他希望计算他所在小组的 3个学生当中以下每个事件发生的概率：

3 个学生两两均不为好友；
3个学生中，除自己外的 2个学生互为好友，不存在其它好友关系；
3个学生中，自己与另外某个学生互为好友，不存在其它好友关系；
3个学生中，恰好有 2对好友关系，且有 2个好友的那个人是自己
（即：自己与另外 2个学生分别互为好友，但他们两个不为好友）；
3 个学生中，恰好有 2对好友关系，但有 2 个好友的那个人不是自己
（即：存在某个学生 A与自己和另外一个学生 B（分别）互为好友，但自己与 B 不为好友）；
3 个学生中两两互为好友。
请帮助每个学生计算吧！

输入格式
第一行包含两个整数 n,m。

接下来 m 行，每行包含两个正整数 uj,vj
，表示 uj 号学生与 vj 号学生互为好友。

输出格式
输出共 n 行，每行输出 6 个最简分数，其中第 i 行第 j个分数表示对于学生 i
，发生第 j个事件的概率。

输出最简分数的形式为：先输出分子，再输出 /，最后输出分母。

注意，必须输出最简分数，例如不应当输出 3/6，而应当输出 1/2。

特殊地，如果所求概率为 0，则应当输出 0/1，概率为 1，则应当输出 1/1。

数据范围
3≤n≤600
，
保证 n是 3 的倍数。
0≤m≤6000
。
1≤uj,vj≤n
。

输入样例：
3 2
1 2
1 3
输出样例：
0/1 0/1 0/1 1/1 0/1 0/1
0/1 0/1 0/1 0/1 1/1 0/1
0/1 0/1 0/1 0/1 1/1 0/1
样例解释
一共只有 3 个学生，分组实际上仅有 1 种方案，不存在随机性。

3 个学生之间存在 2 对好友关系，在 1号学生看来是第 4 种情况，在 2 号和 3 号学生看来是第 5种情况。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 